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Abstract. Recently the renormalization group predictions on the effect of disorder on 
pinning models have been put on mathematical grounds. The picture is particularly 
complete if the disorder is relevant or irrelevant in the Harris criterion sense: the ques- 
tion addressed is whether quenched disorder leads to a critical behavior which is different 
from the one observed in the pure, i.e. annealed, system. The Harris criterion prediction 
is based on the sign of the specific heat exponent of the pure system, but it yields no pre- 
diction in the case of vanishing exponent. This case is called marginal, and the physical 
literature is divided on what one should observe for marginal disorder, notably there is 
no agreement on whether a small amount of disorder leads or not to a difference between 
the critical point of the quenched system and the one for the pure system. In p3] we 
have proven that the two critical points differ at marginality of at least exp(— c//3''), 
where c > and is the disorder variance, for /3 G (0, 1) and Gaussian IID disorder. 
The purpose of this paper is to improve such a result: we establish in particular that 
the exp{—c/f3*) lower bound on the shift can be replaced by exp(— c(6)//3''), c(6) > for 
6 > 2 (6 = 2 is the known upper bound and it is the result claimed in [S]), and we deal 
with very general distribution of the IID disorder variables. The proof relies on coarse 
graining estimates and on a fractional moment -change of measure argument based on 
multi-body potential modifications of the law of the disorder. 
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1. INTRODUCTION 

1.1. Relevant, irrelevant and marginal disorder. The renormalization group ap- 
proach to disordered statistical mechanics systems introduces a very interesting viewpoint 
on the role of disorder and on whether or not the critical behavior of a quenched system 
coincides with the critical behavior of the corresponding pure system. The Harris criterion 
|17j is based on such an approach and it may be summarized in the following way: if the 
specific heat exponent of the pure system is negative, then a small amount of disorder does 
not modify the critical properties of the pure system (irrelevant disorder regime), but if 
the specific heat exponent of the pure system is positive then even an arbitrarily small 
amount of disorder may lead to a quenched critical behavior different from the critical 
behavior of the pure system. 

A class of disordered models on which such ideas have been applied by several authors 
is the one of pinning models (see e.g. |8] and the extensive bibliography in [12\ I14j). 
The reason is in part due to the remarkable fact that pure pinning models are exactly 
solvable models for which, by tuning a parameter, one can explore all possible values of 
the specific heat exponent [10]. As a matter of fact, the validity of Harris criterion for 
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pinning models in the physical literature finds a rather general agreement. Moreover, for 
the pinning models the renormalization group approach goes beyond the critical properties 
and yields a prediction also on the location of the critical point. 

Recently, the Harris criterion predictions for pinning models have been put on firm 
grounds in a series of papers [U [IHl El [3] and some of these rigorous results go even beyond 
the predictions. Notably in [15] it has been shown that disorder has a smoothing effect in 
this class of models (a fact that is not a consequence of the Harris criterion and that does 
not find unanimous agreement in the physical literature). 

However, a substantial amount of the literature on disordered pinning and Harris cri- 
terion revolves around a specific issue: what happens if the specific heat exponent is zero 
(i.e. at marginality)? This is really a controversial issue in the physical literature, started 
by the disagreement in the conclusions of [TT] and [8]. In a nutshell, the disagreement 
lies on the fact that the authors of [H] predict that disorder is irrelevant at marginality 
and, notably, that quenched and annealed critical points coincide at small disorder, while 
the authors of [8] claim that disorder is relevant for arbitrarily small disorder, leading to 
a critical point shift of the order of exp(— c/3~'^) (c > 0) for /? \ is the disorder 
variance) . 

Recently we have been able to prove that, at marginality, there is a shift of the critical 
point induced by the presence of disorder [H], at least for Gaussian disorder. We have 
actually proven that the shift is at least exp(— c/3~^). The purpose of the present work is 
to go beyond [H] in three aspects: 

(1) We want to deal with rather general disorder variables: we are going to assume 
only that the exponential moments are finite. 

(2) We are going to improve the bound exp(— c/3~^), 6 = 4, on the critical point shift, 
to6 = 2 + e (e>0 arbitrarily small, and c = c(6)). 

(3) We will prove our results for a generalized class of pinning models. Pinning models 
are based on discrete renewal processes, characterized by an inter- arrival distribu- 
tion which has power-law decay (the exponent in the power law parametrizes the 
model and varying such parameter one explores the different types of critical behav- 
iors we mentioned before). The generalized pinning model is obtained by relaxing 
the power law decay to regularly varying decay, that is (in particular) we allow 
logarithmic correction to power-law decay. This, in a sense, allows zooming into 
the marginal case and makes clearer the interplay between the underlying renewal 
and the disorder variables. 

1.2. The framework and some basic facts. In mathematical terms, disordered pin- 
ning models are one-dimensional Gibbs measures with random one-body potentials and 
reference measure given by the law of a renewal process. Namely, pinning models are 
built starting from a (non-delayed, discrete) renewal process r = {t„}„=o,i,...! that is a 
sequence of random variables such that tq = and {tj+i — rj}j=o,i,... are independent and 
identically distributed with common law (called inter-arrival distribution) concentrated 
on N := {1, 2, . . .} (the law of r is denoted by P): we will actually assume that such a 
distribution is regularly varying of exponent 1 + a, i.e. 



where a > and L(-) is a slowly varying function, that is L : (0, oo) (0, oo) is measurable 
and it satisfies limj. _+oo L(cx)/L(x) = 1 for every c > 0. There is actually no loss of 
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generality in assuming L(-) smooth and we will do so (we refer to [Ij for properties of 
slowly varying functions). 

Remark 1.1. Examples of slowly varying functions include logarithmic slowly varying 
functions (this is probably not a standard terminology, but it will come handy), that is 
the positive measurable functions that behave like a(log(x))'' as x — > oo, with a > and 
b G M. These functions are just a particular class of slowly varying functions, but it 
is already rich enough to appreciate the results we are going to present. Moreover we 
will say that L(-) is trivial if liuix^oo L{x) = c E (0,oo). The general statements about 
slowly varying function that we are going to use can be verified in an elementary way for 
logarithmic slowly varying functions; readers who feel uneasy with the general theory may 
safely focus on this restricted class. 

Without loss of generality we assume that X]„gp^ K{n) = 1 (actually, we have implicitly 
done so when we have introduced r). This does not look at all like an innocuous assump- 
tion at first, because it means that r is persistent, namely tj < oo for every j, while if 
^^iC(n) < 1 then r is terminating, that is |{j : Tj < oo}\ < oo a.s.. It is however really 
a harmless assumption, as explained in detail in [12\ Ch. 1] and recalled in the caption of 
Figure [H 

The disordered potentials are introduced by means of the IID sequence {uJn}n=i,2,... of 
random variables (the charges) such that M(t) := E[exp(ia;i)] < oo for every t. Without 
loss of generality we may and do assume that E[a;i] = and varp(wi) = 1. 

The model we are going to focus on is defined by the sequence of probability measures 
'PN,u,f3,h = 'Pn,uj, indexed by iV G N, defined by 



where /? > 0, /i G M, 5„ is the indicator function that n = Tj for some j and .Z'tv,!^ is the 
partition function, that is the normalization constant. It is practical to look at r as a 
random subset of {0} U N, so that, for example, 5n = Insr- 

Remark 1.2. We have chosen M(t) < oo for every t only for ease of exposition. The 
results we present directly generalize to the case in which M(to) + M(— to) < oo for a 
to > 0. In this case it suffices to look at the system only for /? G [0, to). 

Three comments on (jl.2p are in order: 

(1) we have introduced the model in a very general set-up which is, possibly, not too 
intuitive, but it allows a unified approach to a large class of models \10\ I12j . It 
may be useful at this stage to look at Figure [1] that illustrates the random walk 
pinning model; 

(2) the presence of — log M(/?) in the exponent is just a parametrization of the problem 
that comes particularly handy and it can be absorbed by redefining h; 

(3) the presence of 5n in the right-hand side means that we are looking only at tra- 
jectories that are pinned at the endpoint of the system. This is just a boundary 
condition and we may as well remove (5 at for the purpose of the results that we 
are going to state, since it is well known for example that the free energy of this 
system is independent of the boundary condition (e.g. |12l Ch. 4]). Nonetheless, 
at a technical level it is more practical to work with the system pinned at the 
endpoint. 




(1.2) 
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To Tl T2 T3 T4 

Figure 1. A symmetric random walk trajectory with increments taking values in 
{ — 1,0,+!} is represented as a directed random walk. On the x-axis, the defect line, 
there are quenched charges u> that are collected by the walk when it hits the charge loca- 
tion. The energy of a trajectory just depends on the underlying renewal process r. For 
the case in the figure, K(n) := P(ri = n) ~ const.n~^^^ for n — > oo (e.g. [121 App. A. 6]). 
Moreover the walk is recurrent, so '^„K{n) = 1. There is however another interpre- 
tation of the model: the charges may be thought of as sticking to S, not viewed this 
time as a directed walk. If the walk hits the origin at time n, the energy is incremented 
by (/3w„ + h — log M (/?)). This interpretation is particularly interesting for a three- 
dimensional symmetric walk in Z'': the walk may be interpreted as a polymer in d = 3, 
carrying charges on each monomer, and the monomers interact with a point in space 
(the origin) via a charge-dependent potential. Also in this case K(n) ~ const. n~^^^ , but 
the walk is transient so that '^„K{n) < 1 (e.g. ^12. App. A. 6]). It is rather easy to 
see that any model based on a terminating renewal with inter-arrival distribution A'(-) 
can be mapped to a model based on the persistent renewal with inter-arrival distribu- 
tion K{-) I 'Ylin ^('^) ^ expense of changing ^ to ^ -I- log Kin). For much more 
detailed accounts on the (very many!) models that can be directly mapped to pinning 
models we refer to [101 112[ . 



The (Laplace) asymptotic behavior of Z^^^ shows a phase transition. In fact, if we 
define the free energy as 

F(/3,/i) := lim i-ElogZjv,.., (1.3) 

Af— >oo iV 

where the limit exists since the sequence {ElogZ7v,(.j}Ar is super-additive (see e.g. [121 
Ch. 4], where it is also proven that f(/3, /i) coincides with the P( dt(;)-almost sure limit of 
(l/N) log^AT^^;, so that f(/3, h) is effectively the quenched free energy), then it is easy to 
see that f(/?, h) > 0: in fact. 




= lim -((/i-logM(/3))+logP(n = 7V)) = 0. (1.4) 

N^oo IV 

The transition we are after is captured by setting 

hciP) := sup{h : f(/3,/i) = 0} = mi{h : f(/3, /i) > 0}, (1.5) 

where the equality is a direct consequence of the fact that f(/5, •) is non-decreasing (let us 
point out also that the free energy is a continuous function of both arguments, as it follows 
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from standard convexity arguments). We have the bounds (see point (2) just below for 
the proof) 

F(0, h - log M(/3)) < F(/3, h) < F(0, h) , (1.6) 

which directly imply 

/ic(0) < /ic(/3) < /ic(0) + logM(/3). (1.7) 
Two important observations are: 

(1) the bounds in ()1.6p are given in terms of f(0, •), that is the free energy of the non- 
disordered system, which can be solved analytically {e.g. [inillS])- In particular 
hc{0) = for every a and every choice of -L(-) (in fact /ic(0) = — logX^„i^(n) and 
we are assuming that r is persistent). We will keep in our formulae hc{0) both 
because we think that it makes them more readable and because they happen to 
be true also if r were a terminating renewal). 

(2) The upper bound in (jl.6p . that entails the lower bound in (|1.7p . follows directly 
from the standard annealed bound, that is ElogZ7v,a; < logEZ^v^t^, and by ob- 
serving that the annealed partition function ¥.Zi\i^i^ coincides with the partition 
function of the quenched model with (3 = 0, that is simply the non-disordered case 
(of course, the presence of the term — logM(/3) in ()1.2p finds here its motivation). 
The lower bound in (jl.6p . entailing the upper bound in (|1.7p . follows by a convexity 
argument too (see IT2,, Ch. 5]). 



Remark 1.3. It is rather easy (just take the derivative of the free energy with respect 
to h) to realize that the phase transition we have outlined in this model is a localization 
transition: when h < hc{f3), for N large, the random set r is almost empty, while when 
h > hc{P) it is of size const. N (in fact const. = dhF{[3,h)). Very sharp results have been 
obtained on this issue: we refer to [12 1 Ch.s 7 and 8] and references therein. 

1.3. The Harris criterion. We can now make precise the Harris criterion predictions 
mentioned in § 11.11 As we have seen, in our case the pure (or annealed) model is just the 
non-disordered model, and the latter is exactly solvable, so that the critical behavior is 
fully understood, notably [12, Ch. 2] 

V logF(0,/ie(0) + a) A l\ 

hm = max 1, - =: fpure- (1-8) 

a\o log a \ a J 

The specific heat exponent of the pure model (that is the critical exponent associated to 
1/9^f(0, /i)) is computed analogously and it is equal to 2 — fpurc- Therefore the Harris 
criterion predicts disorder relevance for a > 1/2 (2 — z^pure > 0) and disorder irrelevance 
for a < 1/2 (2 — fpure < 0) at least for /3 below a threshold, with a = 1/2 as marginal 
case. So, what one expects is that fpure = t'quenched (with obvious definition of the latter) 
if a < 1/2 for /? not too large and fpurc 7^ t'qucnched if « > 1/2 (for every /? > 0). 

While a priori the Harris criterion attacks the issue of critical behavior, it turns out 
that a Harris-like approach in the pinning context [HIE] yields information also on hc{P), 
namely that hc{P) = /ic (0) if a < 1/2 and f3 again not too large, while hdP) > hc{0) as 
soon as /? > 0. For the sequel it is important to recall some aspects of the approaches in 

The main focus of [11^ [8]. is on the case a = 1/2 and trivial L{-). In fact they focus on 
the interface wetting problem in two dimensions, that boils down to directed random walk 
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pinning in (1 + l)-dimensions. In this framework the conclusions of the two papers differ: 
[TlJ stands for hc{(3) = hc{0) for /3 small, while in [8] one finds an argument in favor of 

K{(3) - K{0) ^ exp(-c/3-2), (1.9) 

as /3 \ (with c > an explicit constant). 

We will not go into the details of these arguments, but we wish to point out why, in 
these arguments, a = 1/2 plays such a singular role. 

(1) In the approach of [llj an expansion of the free energy to all orders in the variance 

of exp(/?cJi - logM(^)), that is (M(2/?)/M2(/?)) - 1 p^, is performed. In 
particular (in the Gaussian case) 

f(/3, hciO) + a) = F(0, hc{0) + a) - ^ {exp{p^) - l) (daPiO, hdO) + a)f + ... (1.10) 

and, when L(-) is trivial, daF{0, hc{0) + a) behaves like (a constant times) a^^""^/" 
for a £ (0, 1) (this is detailed for example in [13J) and like a constant for a > 1. 
This suggests that the expansion (ll.lOp cannot work for a > 1/2, because the 
second-order term, for a \ 0, becomes larger than the first order term (a™'^^^^/'^'^)). 
The borderline case is a = 1/2, and trust in such an expansion for a = 1/2 may 
follow from the fact that /3 can be chosen small. In conclusion, an argument along 
the lines of [11| predicts disorder relevance if and only if a > 1/2 (if L(-) is trivial). 

(2) The approach of [8] instead is based on the analysis of varp(ZAr^^;) at the pure 
critical point /ic(0). This directly leads to studying the random set r := r n r' (it 
appears in the computation in a very natural way, we call it intersection renewal), 
with t' an independent copy of r (note that r is still a renewal process) : in physical 
terms, one is looking at the two-replica system. It turns out that, even if we have 
assumed r persistent, r may not be: in fact, if L(-) is trivial, then r is persistent 
if and only if a > 1/2 (see just below for a proof of this fact). And [8] predicts 
disorder relevance if and only if a > 1/2. 

Some aspects of these two approaches were made rigorous mathematically: The expansion 
of the free energy (jl.lOp was proved to hold for a < 1/2 in [TBj, and the second moment 
analysis of [8] was used to prove disorder irrelevance in [19] , making it difficult to choose 
between the predictions. 

We can actually find in the physical literature a number of authors standing for one or 
the other of the two predictions in the marginal case a = 1/2 (the reader can find a detailed 
review of the literature in [H])- But we would like to go a step farther and we point out 
that, by generalizing naively the approach in [8], one is tempted to conjecture disorder 
relevance (at arbitrarily small P) if and only if the intersection renewal is recurrent. Let 
us make this condition explicit: while one does not have direct access to the inter- arrival 
distribution of r, it is straightforward, by independence, to write the renewal function of 
r: 

P(n G f ) = P(n G rf. (1.11) 

It is then sufficient to use the basic (and general) renewal process formula P(n G r) = 
(1 — X]ra-^('^i ~ ^))~"^ to realize that r is persistent if and only if X]„P(n G r) = oo. 
Since under our assumptions for a G (0, 1) Th. B] 
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we easily see that the intersection renewal r is persistent for a > 1/2 and terminating if 
a < 1/2 (the case a = can be treated too and r is terminating). In the a = 1/2 case 
the argument we have just outlined yields 

r n r' is persistent <^=^ — ^ , ,„ = oo. (1-13) 

n ^ ' 

Roughly, this is telling us that the intersection renewal r is persistent up to a slowly 
varying function L{x) diverging slightly less than (logx)^''^. In particular, as we have 
already pointed out, if L(-) is trivial, r is persistent. 

Let us remark that the expansion (jl.lOp has been actually made rigorous in [16j, but 
only under the assumption that the intersection renewal r is terminating (that is, b > 1/2 
for logarithmic slowly varying functions). 

Remark 1.4. In view of the argument we have just outlined, we introduce the increasing 
function L : (0, oo) (0, oo) defined as 

that is going to play a central role from now on. Let us point out that, by [3', Th. 1.5.9a], 
L(-) is a slowly varying function which has the property 

lim L{x)L{xf = +00, (1.15) 

which is a non-trivial statement when L(-) does not diverge at infinity. Of course we are 
most interested in the fact that, when a = 1/2, L[x) diverges as x ^ oo if and only if the 
intersection renewal r is recurrent (cf. (|1.13|) ). For completeness we point out that L(-) 
is a special type of slowly varying function (a den Haan function [4i Ch. 3]), but we will 
not exploit the further regularity properties stemming out of this observation. 



1.4. Review of the rigorous results. Much mathematical work has been done on dis- 
ordered pinning models recently. Let us start with a quick review of the a ^ 1/2 case: 

• If a > 1/2 disorder relevance is established. The positivity of hc{f3) — hc{0) (with 
precise asymptotic estimates as /3 \ 0) is proven |2]. It has been also shown 
that disorder has a smoothing effect on the transition and the quenched free energy 
critical exponent differs from the annealed one |15j . 

• If a < 1/2 disorder irrelevance is established, along with a number of sharp results 
saying in particular that, if P is not too large, hc{(3) = hc{0) and that the free 
energy critical behavior coincides in the quenched and annealed framework [U \T9\ 

In the case a = 1/2 results are less complete. Particularly relevant for the sequel are 
the next two results that we state as theorems. The first one is taken from [Ij (see also 
[15] ) and uses the auxiliary function ao(-) defined by 

1 /2 

ao{f3) := CiL (Z-^ (C2//32)) / (l-^ (C2//?^)) with C7i > and C2 > 0, (1.16) 
if lim2,_»oo L{x) = 00, and ao(-) = otherwise. 



8 



GIAMBATTISTA GIACOMIN, HUBERT LACOIN, AND FABIO LUCIO TONINELLI 



Theorem 1.5. Fix uJi ~ M{0,1), a = 1/2 and choose a slowly varying function L{-). 
Then there exists Pq > and ai > such that for every e > there exist Ci and C2 > 
such that 

1 - e < pIq'"! ^ 1 for a> ao{l3), a<ai and P < Po. (1.17) 
This implies for P < Po 

hciP) - hc{0) < aoiP). (1.18) 

It is worth pointing out that Theorem 11.51 yields an upper bound matching (jl.9p when 
-L(-) is trivial. 

The next result addresses instead the lower bound on hdP) — hc{0) and it is taken from 

m- 

Theorem 1.6. Fix ui ~ Af{0, 1) and a = 1/2. If L(-) is trivial, then h^P) - hc{0) > 
for every P > and there exists C > such that 

hciP) - hc{0) > exp {-C/P^) , (1.19) 

forp< 1. 

It should be pointed out that [2] has been worked out for trivial L{-), addressing thus 
precisely the controversial issue in the physical literature. The case of lima;^oo L{x) = has 
been treated [2] (see [7] for a weaker result) where hc{P) — hc{0) > has been established 
with an explicit but not optimal bound. We point out also that a result analogous to 
Theorem 11.61 has been proven for a hierarchical version of the pinning model (see |14j for 
the case of the hierarchical model proposed in [8j). 

The understanding of the marginal case is therefore still partial and the following prob- 
lems are clearly open: 

(1) What is really the behavior of hc{P) — hc{0) in the marginal case? In particular, 
for L(-) trivial, is (jl.Op correct? 

(2) Going beyond the case of L(-) trivial: is the two-replica condition (jl.l3p equivalent 
to disorder relevance for small P? 

(3) What about non-Gaussian disorder? It should be pointed out that a part of 
the literature focuses on Gaussian disorder, notably Theorem 11.51 but this choice 
appears to have been made in order to have more concise proofs (for example, 
the results in [7] are given for very general disorder distribution) . Theorem 11.61 
instead exploits a technique that is more inherently Gaussian and generalizing the 
approach in [T3] to non-Gaussian disorder is not straightforward. 

As we explain in the next subsection, in this paper we will give almost complete answers 
to questions (1), (2) and (3). In addition we will prove a monotonicity result for the phase 
diagram of pinning model which holds in great generality. 

1.5. The main result. Our main result requires the existence of e € (0, 1/2] such that 

L{x) = (^(log(x))(^/2)-€^ X ^ 00, (1.20) 

that is lim^^oo-^^(2:)(log(x))-(i/2)+€ = 0. Of course, if L(-) vanishes at infinity, ()1.20p 
holds with e = 1/2. Going back to the slowly varying function L{-), of. Remark 11.41 we 
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note that, under assumption (|1.2U|) . we have 

^(^)™ r n ^\l-2e ^y = :^(l0gx)2^-l(l0g2)2^ (1.21) 

J2 y(logy)^ 2e 2e 

Therefore, under assumption (jl.20p . we have that if g > (2e)^^ then 

i^"^Z(^i^ = ~' ^'-''^ 

which guarantees that given q > (2e)~^ (actually, in the sequel g G N) and A > 0, 

AiP;q,A) := (^infjneN: L(n)/L(n)2/('?-i) > Ap~^i/^i-^^^y^ (1.23) 

is greater than for every /3 > 0. 
Our main result is 

Theorem 1.7. Let us assume that a = 1/2 and that ()1.20p /loWs for some e G (0,1/2]. 
For every /3o every integer q > (2e)~-'^ i/iere exists vl > such that 

hc{(3)-hciO) > A{(3;q,A) > 0, (1.24) 

for every (3 < f3o. 

The result may be more directly appreciated in the particular case of L(-) of logarithmic 
type, cf. Remark [LH with b < 1/2, so that (fOOl) holds with e < min((l/2) - b, 1/2). By 
explicit integration we see that L{x) ~ (a^(l — 2b))~^(log(a;))^~^^ so that 



L(x)2/(g-i) (1 - 2b) 
and in this case 

A(/3; q, A) exp (-c(b, A, g)/?"') , (1-26) 

where c{h,A,q) := ((1 - 2b)a2''/('?-i)^)i/c? and 6 := 2q/{{q - 1)C) with C7 := 1 - 2hq{q - 
1)~^. In short, by choosing q large the exponent 6 > 2/(1 — 2b) becomes arbitrarily close 
to 2/(1 — 2b), at the expense of course of a large constant c(b. A, q), since A will have to 
be chosen sufficiently large. 

We sum up these steps into the following simplified version of Theorem 11.71 

Corollary 1.8. If a = 1/2 and L{-) is of logarithmic type with b G (— oo,l/2) (cf. 
Remark \l.l\) then hc{P) > /ic(0) for every (3 > and for every b > 2/(1 — 2b) there exists 
c > such that, for (3 sufficiently small 

hc{(3) - h,{0) > exp (-C/3-'') . (1.27) 

This result of course has to be compared with the upper bound in Theorem 1 1 . 5 1 that for 
L(-) of logarithmic type yields for b < 1/2 

where Ci and C2 are positive constants that depend (explicitly) on a, b and on the two 
constants Ci and C2 of Theorem 11.51 (we stress that Ci > and C2 > for every a > 
and b < 1/2). 
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The main body of the proof of Theorem 11.71 is given in the next section. In the subse- 
quent sections a number of technical results are proven. In the last section (Section [6]) we 
prove a general result (Proposition 16. 1 ( ) for the models we are considering: the monotonic- 
ity of the free energy with respect to (3. This result, proven for other disordered models, 
appears not to have been pointed out up to now for the pinning model. We stress that 
Proposition 16. II is not used in the rest of the paper, but, as discussed in Section El one can 
find a link of some interest with our main results. 

2. Coarse graining, fragtional moment and measure change arguments 

The purpose of this section is to reduce the proof to a number of technical statements, 
that are going to be proven in the next sections. In doing so, we are going to introduce 
the quantities and notations used in the technical statements and, at the same time, we 
will stress the main ideas and the novelties with respect to earlier approaches (notably, 
with respect to [H]). 

We anticipate that the main ingredients of the proof are (like in ) a coarse graining 
procedure and a fractional moment estimate on the partition function combined with a 
change of measure. However: 

(1) In [13] we have exploited the Gaussian character of the disorder to introduce 
weak, long-range correlations while keeping the Gaussian character of the random 
variables. In fact, the change of measure is given by a density that is just the 
exponential of a quadratic functional of uj, that is a measure change via a 2-hody 
potential. In order to lower the exponent 4 in the right-hand side of ()1.19p we will 
use g-body potentials g = 3,4, . . . (this is the q appearing in Theorem 1 1.7p . Such 
potentials carry with themselves a number of difficulties: for example, when the 
law of the disorder is Gaussian, the modified measure is not. As a matter of fact, 
there are even problems in defining the modified disorder variables if one modifies 
in a straightforward way the procedure in [14j to use g-body potentials, due to 
integrability issues: such problems may look absent if one deals with bounded u 
variables, but they actually reappear when taking limits. The change-of-measure 
procedure is therefore performed by introducing g-body potentials and suitable 
cut-offs. Estimating the effect of such q-hody potential with cut-off change of 
measure is at the heart of our technical estimates. 

(2) The coarse-graining procedure is different from the one used in [201 114j . since we 
have to adapt it to the new change of measure procedure. However, unlike point 
(1), the difference between the previous coarse graining procedure and the one we 
are employing now is more technical than conceptual. 

2.1. The coarse graining length. Recall the definition (|1.14p of L(-). We are assuming 
(ll.20p . therefore linix^oo L{x) = +oo. Chosen a value of g G {2,3,...} {q is kept fixed 
throughout the proof) and a positive constant A (that is going to be chosen large) we 
define 

k = k{(3;q,A) := inf {n G N : L{n) / L{nf/^'i~^^ > ^/J-^'z/to-i) | . (2.1) 

Since we are interested also in cases in which L(-) diverges (and possibly faster than L[-)) 
it is in general false that k < oo. However, the assumption (jl.20p guarantees that, for 
q > (2e)~^, L{x) / L{x)'^^^'^~^^ — > oo for x ^ oo and therefore k < oo. 

Moreover, if L(-) is of logarithmic type (Remark II. ip with b < 1/2, then for q > 
1/(1 - 2b) the function L(-)/L(-)^/(9-i) is (eventually) mcreasmg. 
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Of course k{P;q,A) is just l/A(/3;g, A), cf. (|1.23p . and the reason for such a link is 
explained in Remark 12.51 Note by now that k is monotonic in both (3 and A. Since f5 is 
chosen smaller than an arbitrary fixed quantity Pq, in order to guarantee that k is large 
we will rather play on choosing A large. 

Remark 2.1. For the proof certain monotonicity properties will be important. Notably, 
we know [H § 1.5.2] that l/{^/xL{x)) is asymptotic to a monotonic (decreasing) function 
and this directly implies that we can find a slowly varying function L(-) and a constant 
cx, G (0, 1] such that 

X ^ is decreasing and cl'L{x) < L{x) < L(x) for every x S (0,cxd). (2.2) 

y xLi{x) 

Given the asymptotic behavior of the renewal function of r (a special case of (jl.l2p ) 

P(ngr)"^°° ^ (2.3) 

and the fact that P (n G r) > for every n G N, we can choose L(-) and such that we 
have also 

< P(n £ r) < ^ - -, n = 0,1,2,.... (2.4) 



x/nTTL(n + l) V^r+lL(n + l) 

It is natural to choose L(-) such that lim^^^oo L(x)/L(x) G [1, l/c^) exists, and we will do 
so. For later convenience we set 

Ri{x) := ^ , -. (2.5) 

2^ ' \/^TTL(x + 1) ^ ' 

2.2. The coarse graining procedure and the fractional moment bound. Let us 

start by introducing for < M < the notation(s) 



Zm,n = Zm,n,lj '■= E 



and Zm,m '■= 1 (of course Z^^u) = Zq^n). We consider without loss of generality a system 
of size proportional to /c, that is = km with m S N. For I C {1, . . . , m} we define 

where Ej := {r n {UiejBi) = r \ {0}}, and 

Bi:={{i-l)k + l,...,ik}, (2.8) 

that is Ej is the event that the renewal r intersects the blocks (i?i)igi and only these 
blocks over {1, . . . , A^}. It follows from this definition that 

XC{l,...,m} 

Note that = if m ^ X. Therefore in the following we will always assume m ^ I. For 
I = {ii, . . . , ii}, {ii < ■ ■ ■ < ii, ii = m), one can express Z^ in the following way: 

di<h d2<h 

K{di)zd^Zd^j^K{d2 - fi)Zd2j2 ■ ■■K{di - fi-i)zdiZdi,N , (2.10) 
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with Zn '■= ex.p{[3ujn + h — logM(/3)). Let us fix a value of 7 € (0, 1) (we actually choose 
7 = 6/7, but we will keep writing it as 7). Using the inequality {Y2 ^^iV ^^'^l (which is 
valid for > and an arbitrary collection of indexes) we get 



E 



77 



XC{l,.--,m} 

An elementary, but crucial, observation is that 

lim —mogzl ^ 



F(/3,/l) 



< hminf^logEZ;!;^, 



(2.11) 



(2.12) 



so that if we can prove that lim sup^v EZ^ ^ < 00 for /i = /ic(0) + A(/?; q, A) we are done. 




Figure 2. The figure above explains our coarse graining procedure. Here A'' = 8fc, 
T — {2,5,6,8}. The drawn trajectory is a typical trajectory contributing to Zfi_^; di 
and fi, 1 < i < 4, correspond to the indexes of p.lOp . The shadowed regions represent 
the sites on which the change of measure procedure (presented in § 12. 3|) acts. 



2.3. The change of measure. We introduce 

:= ^ VkilJiOi, (2.13) 



where is the Cartesian product of Bj with itself q times and LOi = Y\a=i ^ia ■ The 
potential Vfc(-) plays a crucial role for the sequel: we define it and discuss some of its 
properties in the next remark. 

Remark 2.2. The potential V is best introduced if we define the sorting operator s(-): 
if i G R'^ {q = 2,3, . . .), s(i) G W is the non-decreasing rearrangement of the entries of i. 
We introduce then 

<? 

U{i) := H Ri (s(i), - s{i)a-i) , (2.14) 

a=2 

The potential V is defined by renormalizing U and by setting to zero the diagonal terms: 

Vkif) ■■= (g,)i/2^i/2L(^)(q-i)/2^(^^^i*"^'^'' ^^^'■y ^^-^^^ 

where L(-) is defined as in (|1.14|) . with L(-) replaced by L(-). By exploiting the fact that 
for every c > we have X^j<cAr -Ri/2(^)^ L(A^) one sees that 

E ^^©^ = TTfT^ E n i^^M^^ - ^-1))' ' 1- (2-16) 
ieB? /c^l^l^/cjjy 0<n<...<j,<fca=2 

Therefore 

E ^fc®' ^ 2, (2.17) 
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for k sufficiently large. 

Let us introduce, for K > 0, also 

fxix) := -i^l{^>exp(A'2)}, 

gj{uj) := exp ^/^^(Xj) , 
g{u) := exp(/i^(Xi)). 

We are now going to replace, for fixed I, the measure P( duj) with gx{uj)¥( duj). The latter 
is not a probability measure: we could normalize it, but this is inessential because we are 
directly exploiting Holder inequality to get 



(2.18) 



E 



< E 



gx{uj) 



1-7 



E 



(2.19) 



The first factor in the right-hand side is easily controlled, in fact 



E 



1-7 



E 



exp 



1 ) P(Xi > exp(i^2^) + 1 



(2.20) 



and since Xi is centered and its variance coincides with the left-hand side of (j2.17p . by 
Chebyshev inequality the term exp (7^7/(1 — 7))P (Xi > exp (-f^^)) can be made arbi- 
trarily small by choosing K large. Therefore for K sufficiently large (depending only on 
7(= 6/7)) 



E 



< 2^1^! I E 



9x{^)Zl 



(2.21) 



Estimating the remaining factor is a more involved matter. We will actually use the 
following two statements, that we prove in the next section. Set Px ■= P {Ex', = 



Proposition 2.3. Assume that a = 1/2 and that (|1.20p holds for some e £ (0,1/2]. 
For every rj > and every q > {2e)^^ we can choose A > such that if (3 < /?o CLnd 
h < A(/3; q, A), for every X C {1, . . . , m,} with m £ 2 we have 



E 



'gxiu^)Z^] < r/I^IPx. 



(2.22) 



The following technical estimate controls Px (recall that X = {ii, . . . , i|x|}). 



Lemma 2.4. Assume a = 1/2. There exist Ci = Ci{L{-),k), C2 = C2{L{-)) and ko 
kQ{L{-)) such that (with := 0) 



Px < CiCf I W 



(2.23) 



for k > kQ. 



Note that in this statement k is just a natural number, but we will apply it with k as 
in (12. ip so that k > ko is just a requirement on A. Note also that the choice of 7/5 is 
arbitrary (any number in (1,3/2) would do: the constants Ci and C2 depend on such a 
number) . 
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Let us now go back to (|2.21|) and let us plug it into (|2.1ip and use Proposition 12.31 and 
Lemma 12.41 to get: 



E 



77 



-^01 E n 



xc{i,...,m}i=i 



(2^21?)' 



(2.24) 



But 77/5 = 6/5 > 1, so we can choose 



,7/6' 



(2.25) 



and this implies that n 1 



(2C2??)'^n~'^'^/^ is a sub-probability, which directly entails that 



E 



(7 = 6/7) 



(2.26) 



for every A^, which implies, via (j2.12p . that f(/3, /i) = and we are done. 

It is important to stress that C\ may depend on k (we need (j2.26p uniform in A^, not in 
k\ but C2 does not (C2 is just a function of L(-), that is a function of the chosen renewal), 
so that T] may actually be chosen a priori as in (j2.25p : it is a small but fixed constant that 
depends only on the underlying renewal r. 



Remark 2.5. In this section we have actually hidden the role of A(/3;g, ^) in the hy- 
potheses of Proposition 12.31 which are the hypotheses of Theorem 11.71 Let us therefore 
explain informally why we can prove a critical point shift of A = l/fc. 

The coarse graining procedure reduces proving delocalization to Proposition 12.31 As it 
is quite intuitive from (j2.9p - (j2.2ip and Figure [2l one has to estimate the expectation, with 
respect to the ^(a;)-modified measure, of the partition function Z^^j. (or, equivalently, 
Zdjjj/'Pifj — dj G r)) in each visited block (let us assume that fj — dj is of the order 

of k, because if it is much smaller than k one can bound this contribution in a much 

f . 

more elementary way). The Boltzmann factor in Zdjjj is ex.p{J2n=d +i(f^^'n- ~ ^iP) + 

f . 

h)Sn) which can be bounded (in an apparently very rough way) by exp(E^^^^_|_j^(/3a;„ — 
log M(/3))(5„) exp(/iA:), since fj — dj < k. Therefore, if /i < A{l3;q,A) ~ 1/k we can 
drop the dependence on h at the expense of the multiplicative factor e that is innocuous 
because we can show that the expectation (with respect to the ^(a;)-modified measure) of 
Zdjj-/F{fj — dj S r) when h = can be made arbitrarily small by choosing A sufficiently 
large. 



Remark 2.6. A last observation on the proof is about Pq. It can be chosen arbitrarily, 
but for the sake of simplifying the constants appearing in the proofs we choose Pq S (0, 00) 
such that 

^ < ^logM(/5) < 2, (2.27) 

for f3 £ [0, Po]. Choosing /3o arbitrarily just boils down to changing the constants in the 
right-most and left-most terms in (j2.27p . 
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3. Coarse graining estimates 

We start by proving Lemma 12.41 namely (12.230 . The proof is however more clear if 
instead of working with the exponent 7/5 we work with 3/2 — ^ E (0, 1/2), in the end, 
plug in ^ = 1/10). 

Proof of Lemma \2.4\ First of all, in the product on the right-hand side of (|2.23p one can 
clearly ignore the terms such that ij — ij-i = 1- We then express I in a more practical way 
by observing that we can define, in a unique way, an integer p < I ■= \I\ and increasing 
sequences of integers {aj}j=i^...^p, ^ with bp = m, aj > bj^i + 2 (for j > 1) and 

bj > ttj such that 

p 

J= lJ[a,-,6,]nN. (3.1) 

i=i 

With this definition, it is sufficient to show 

1 1 
PT<CiCi^7^^ll-( Tww- (3-2) 



We start then by writing 



■■■ K{di)P{fi-dieT)...K{dp-fp^i)P{N-dpeT), 

(3.3) 

where the inequality comes from neglecting the constraint that r has to intersect Baj+i, ■ ■ ■ 
Bjj^i. Note that the meaning of the d and / indexes is somewhat different with respect 
to p. 101) and that in the above sum we always have 

di G -Ban 

{oj - - l)k < dj - fj^i < {oj - + l)k, (3.4) 
{bj - aj -l)k\/0< fj - dj < {bj - Oj + l)k. 

In particular, fj > dj is guaranteed by the fact that P(/j — dj £ t) = otherwise. 
Observe now that for k sufficiently large 

r-/ X ^ ifai = l, .^.L{aik) ,^ ^, 

where ci{k) := max(10, k^^"^ / L{k)). Moreover there exists a constant C2 depending on L{-) 
such that for j > 1 

(aj-bj_i+l)fc 

.,,$../'^'''^^-(«.-'.-.)-' 

{bj-aj+l)k ^^^2 

^ P(x E r) < C2^, _ ^^i/2^^^^, ._ 
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The first inequality is obtained by making use of Oj > + 2. Neglecting the last term 
which is smaller than one, we can bound the right-hand side of ()3.3p and get 



Pj < ci{k)c2 



2p L{aik) -j-j- / L{k{aj +i - bj))\ ( 1 



k^^aTfAy i^j+i-bj)'/' J \{b,-aj + l)^/^L{k{b,-a, + l)), 

(3.7) 

Notice now that since L(-) grows slower than any power, sup^^ L{aik)/{k^/^a\) is o(l) for 
k large. To control the other terms we use the Potter bound [H Th. 1.5.6]: given a slowly 
varying function L(-) which is locally bounded away from zero and infinity (which we may 
assume in our set up without loss of generality), for every o > there exists Cq > such 
that for every x,y > 

<c.maxf^,^V. (3.8) 



L{y) \y X 

This bound implies that for large enough k 

Lik) , L{kx) , , 

x>\ \X-Liyt^X) x>l ^{K,)X^ 

In fact consider the second bound (the argument for the first one is identical): by choosing 
a = ^/2 we have L{kx) / {L{k)x^) < < 2 and the second inequality holds for x 

larger than a suitable constant Cg. For x(> 1) smaller than instead it suffices to choose 
k sufficiently large so that L{kx)/L{k) < 2 for every x € [1,C^]. Using the two bounds 
(|3.9p in (j3.7p we complete the proof. □ 



The proof of Proposition 12.31 depends on the following lemma that will be proven in the 
next section. 

Lemma 3.1. Set h = 0, fix q £ N, q > (2e)~^ as in Theorem \1.7l and recall the definition 
of k = k{(3] q, A) ()2.ip . For every e and 5 > there exists j4o > such that for A > Aq 

E[g{uj)zdZdj] < <5P(/-dGr), (3.10) 

for every d and f such that 0<d<d + ek<f<k and (3 < (3q. 



Proof of Proposition \2.3[ Recalling (12.10p and the notations for the set 2 in there, we have 



^di-fc(ji-l)^di-fc(n-l),/i-fc(n-l)] K{d2 — /i) . . . 



di<h d2<f2 



K{dl - /i-l)E [g{uj)Zdi^k{m~l)Zdi~k{m-l),k\ 
^ ^' E E • • • E + hh~d,<ek})^{h -dlG T)K{d2 - /l) . . . 



di<h d2<f2 



K{di - fi^i){5 + l{N_d,<ek})'P{N -dier), (3.11) 
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where the factor in the last expression comes from bounding the contribution due to h 
(recah that hk < 1). We now consider Bi^ as the union of two sub-blocks 

B^f :={{i,-l)k,...,{i,-l)k+[k/2\}, 
^If ■.= {{ij-l)k+\k/2],...,ijk}. 

If dj E ^ then if e is sufficiently small (e < 1/10 suffices) we have that for k sufficiently 
large (i.e. k > ko{L{-),£)) 

dj+ek / ke \ 

P(/ - dj e T)K{d,+i - /) < 4 P(x G r) K{k{ij+i - ij)). (3.13) 

f=dj \x=l J 

This can be compared to 

P(/ - G r)i^(d,+i - /) > ^ P(x G r) K(A;(^i+i " ij)), (3.14) 

f=dj \ ^=1 / 

that holds once again for k large. By using that X]"=i G t) behaves for n large like 
^/n times a slowly varying function (cf. ()2.3p ) we therefore see that given 5 > we can 
find e such that for any dj G B^^^ we have 

dj+ek kij 

Y P(/ - dj G T)K{dj+, _ /) < 5 ^ P(/ _ d, G T)K{d,+i - /). (3.15) 
f=dj f=dj 

(2) 

Using the same argument in the opposite way one finds that if fj G B^, 
fj h 

J2 Kid - /,-i)P(/, -dGr) <5 J2 - -d(^r). (3.16) 

d=fj—£k d=k{ij — l) 

bmce either dj G or fj G we conclude that 

Yl ^{f,-dj<ke}K{dj - fj-i)P{fj - dj G T)K{dj+i - fj) 

djJj&Bi. 
d'j<fj 

<5 Y K{d,-fj.,)P{f,-djeT)K{d,+i-fj). (3.17) 

dj<fj 

The analog estimate can be obtained for the sum over di in (j3.1ip (rather, it is easier). 
Using this inequality j = 1 . . . / we get our result for ry = 2e6. 

□ 

4. The g-BODY potential estimates (proof of Lemma 13. 1|) 

In what follows X = Xi and we fix 6 £ (0, 1). The positive (small) number £ is fixed 
too, as well as q > (2e)^^, where e is the same which appears in the statement of Theorem 
O 
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Proof of Lemma We start by observing that, since h = 0, 



E [g{uj)zdZdj] 



E 



E 



/ 



g{uj) exp 



\n=d 



P{f-dGT), (4.1) 



where P^.f is the law of r n [d, f], conditioned to f,d G r. Given the random set (or 
renewal trajectory) r we introduce the probability measure 



^(dc^) := exp ^(/3u;n - logM(/?)),5„ ¥{du;). 



(4.2) 



\n=d 



Note that uj, under P,-, is still a sequence of independent random variables, but they are 
no longer identically distributed. We will use that, for d < n < f , 



/3\0 



ErUJn = ^pSn ~ P^n (so that /3/2 < m/3 < 2/3 ) and varj^ (a;„) < 2, 



(4.3) 



where the inequalities hold for (3 < (3q (recall (|2.27|) ) and all relations hold uniformly in 
the renewal trajectory r. On the other hand, for n ^ {d, ...,/} the tOnS are IID exactly 
as under P. We have: 



Pif-der) 



BajEr [g{iu)] 



exp{-K)Bdj¥r [X > exp{K^)] + E^jP^ [X < expiK"^)] < 

exp(-i^) + BdjFr [X < exp{K^)] < - + E^jP, [X < exp{K^)] , (4.4) 

where in the last step we have chosen K such that exp(—K) < 6/3. We are now going to 
use the following lemma: 

Lemma 4.1. If d and f are chosen such that f — d > ek and X{= Xi) is defined as in 
(|2.13p . that is X = 'YliieB'' ^(i)"^*? '"'^ have that for every C, > ^ we can find a > and Aq 
such that 

Pdj i^rX > aA(''-i)/2) > 1 - C, (4.5) 

for /3 < /3o and A > Aq. 



We apply this lemma by setting = 5/3 (so a is fixed once 6 is chosen) so that. 



if we choose K such that 2exp(i^ 



ij^ig i)/2 (note that, by choosing A large we 



make K large and we automatically satisfy the previous requirements on K), we have 
Pdj (Et-X < 2exp{K^)] < 6/3, so that, in view of (Oil , we obtain 



(4.6) 



— \ < ^ + EdjPr X - ErX < - exp K 
P{f-d£T) 3 L 



26 



X -ErX 



The conclusion now follows as soon as we can show that the second moment appearing 
in the last term of ()4.6p is o{A'^^^) for A large. But this is precisely what is granted by 
the next lemma: 
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Lemma 4.2. There exist > such that 



for every P < (3o and every A> Aq. 



(4.7) 



Proof of Lemma \J^ We start by introducing the notation Qn '■= — ni/3<Jnl{d<n</} ^-^id 
by observing that 



X - E^X 



E^ 



a=l 



i(i{d,...J}i 



<C{q)^r 



9-1 



£=0 



(4. 



where i j E -B^ is the concatenation of i and j and in the last step we have first used the 
Cauchy-Schwarz inequahty, the fact that the lD variables are independent and centered 
and M. 



Remark 4.3. Here and in the following, we adopt the convention that C(a, 6, ...) is a 
positive constant (which depends on the parameters a, 6, . . .), whose numerical value may 
change from line to line. 



Therefore 



EdjE, 



X -¥.rX 



q-1 



ieBf-"^ i,in€{d,...JY 



6j6rn 



£=0 



(4.9) 

Let us point out immediately that we know how to deal with the i = case: it is simply 
C{q) Y.idB" ^fc(i)^ and it is therefore bounded by 2C{q) {cf. ([2171) 1. By using the notation 
and the bounds in Remarks 12.11 and 12.21 together with the renewal property, we readily 
see that 



,-(2^+1) 2£+l 



< 



P(/ - d E r) 11 



n (ra-ra-i) < 



-(2^+1) 2£+l 
2 ^ ^ a=l 



(4.10) 

for j,rn E {d, . . . ,fY, r = s{jm), ro := d and r2£+i '■= f ■ A notational simplification 
may be therefore achieved by exploiting further Remark 12.21 namely by using (j2.14p . so 
that (|4.10p becomes 



E, 



dJ 



6j6rn 



< c^'-^^^^^i?! [f — d) ^ i?i (min(j m) — d)U{j m)R\{f — max(j m)) 
= c^(''+'^i?i {f-d)-^U{dj_mf). 



(4.11) 
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By inserting (|4.11|) and (|2.15|) into (|4.9|) we get to 




where of course s({l, . . . , a}'^) = {i S {1, . . . , a}'^ : ii < i2 < ■ ■ ■ < in} and C = C{q, L{-)), 
with the convention of Remark 14. 3i 

The rest of the proof is devoted to bounding 



This is relatively heavy, because, while i, j and m are ordered, ij, im and j m are not. 
We have therefore to estimate the contributions given by every mutual arrangement of i, 
j and m. This will be done in a systematic way with the help of a diagram representation 
(the diagrams will correspond to groups of configurations i, j and m that have the same 
mutual order). 

Fix q and £ and choose i S s({l, . . . , k}'^~^) and j,m G s(g {d, . . . , fY). The construc- 
tion of the diagram of i, j and m is done in steps: 

(1) Mark with D's on the horizontal axis (the dotted line in Figure [3]) the positions 
ii < ^2 < • • • < iq-e- Do the same for j (using o) and m (using •). As explained 
in Remark 14.41 below, we may and do assume that symbols do not sit on the same 
position (this amounts to assuming strict inequality between all indexes). 

(2) Consider the set of D's and o's, and connect all nearest neighbors with a line (the 
line may be straight or curved for the sake of visual clarity). 

(3) Do the same for the set of n's and "'s. 

(4) Do the same for the set of o's and "'s. 

(5) Consider the set of o's and "'s and connect the element that is closest to d with 
d. Do the analogous action with the element which is closest to /. The point d is 
always to the left of o's and "'s and the point / is always to the right. 

We have now a graph with vertex set {d, f,i,j,rn}. Vertices have a type (□, o and 
•): d and / have their own type too, graphically this type is |. We actually consider the 
richer graph with vertex set given by the points and the type of the point. The edges are 
the ones built with the above procedure; note that there may be double edges: we keep 
them and call them twin edges. Two indexes configurations are equivalent if they can be 
transformed into each other by translating the indexes without allowing them cross (and, 
of course, keeping their type; the vertices d and / are fixed). This leads to equivalence 
classes and a class is denoted by Q: we split the sum in (14.130 according to these classes, 
that is Tq^i = Tq^i^g. The bound we are going to find is rather rough: we are going in 
fact to bound maxg Tq^£^g. 





U(i j)U(i m)U(d j m f). 



(4.13) 



ies{Bf-')i,rn(^s({d,...JY) 
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Remark 4.4. We have built equivalent classes of non-superposing points only. However 
in estimating Tq^i^g we will allow the index summations to include coinciding indexes so 
in the end we include (and over-estimate) the contributions of all the configurations of 
indexes. 




Trim step 4 

Figure 3. A diagram arising for q = 7 and 1 = 2 and tlie successive trimming procedure 
explained in the text 

In order to estimate Tg^i g we proceed to a graph trimming procedure that will be then 
matched to successive estimates on Tq^i g. 
The trimming procedure is the following: 

(1) If there are □ vertices that are left of leftmost element of the set of o and • vertices 
(we may call these □ vertices external vertices), we erase them and we trim the 
edges linking them. Note that if we do this procedure left to right, we erase one 
vertex and two edges at a time: at each step we trim a couple of twin edges, 
except at the last step in which the edges are not twin. We do the same with the 
□ vertices that are right of the rightmost element of the set of o and • vertices 
(if any, of course). The trimming procedure goes this time right to left. We call 
internal the vertices that are left. 

(2) Now we start (say) right and we erase the rightmost internal vertex (in this first 
step is necessarily a o or a •, later it may be a □; we do not touch d and /). Note 
that it has two edges (linking to vertices on the left) and one edge linking it with 
/: we trim these three edges and we add an edge linking the rightmost vertex (it 
can have any type among □, o and •) that is still present to / with an edge. 

(3) We repeat step (2) till one is left with only four vertices (among them, only one 
may be a □) and three edges. Trim step 4 in Figure [3] is a possible fully trimmed 
configuration. 
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Let us now explain the link between the trimming procedure and quantitative estimates 
on Tq^i^g. Also this is done by steps corresponding precisely to the three steps of the 
trimming procedure: 

(1) Consider the external □ vertices connected to the rest of the graph by twin edges, 
if any. We start by the leftmost (if there is at least one on the left: the procedure 
from the right is absolutely analogous) and notice that we can sum over the index, 
that is ii, and use that, thanks to (|2.2|) (recall (|1.14|) and (|2.5|) ). there exists Cl 
such that for < n < /c 

n 

y^{Ri{n-i)f < CLm. (4.14) 

^ — ' 2 

i=0 

We are of course over-estimating the real sums that are, in most cases, restricted 
to small portions of Bi. This estimate allows trimming ^ g in the sense that it 
gives the bound Tg^i^g < C£L(A;)''Tg_r/,g', where r is the number of twin edges and 
Q' is the graph, with q — r + i vertices that is left after this procedure. This step 
can be repeated also for the last external D's (there are at most two, one on the 
left and one on the right). In these cases we simply use that Ri(-) is decreasing 

2 

so that if < n < n' 

n n 

y Ri{n - i)Ri(n' - i) < V(i?i(n-i))^ (4.15) 

f ^ 2 2 ^ — ^ 2 

and then ()4.14p applies. So this extra trimming yields again Ci^Lik) to the power 
of half the number of edges trimmed, that is, to the power of the number of the 
external vertices. 

(2) We are left with the internal vertices and we start erasing the vertex (it is neces- 
sarily o or • at this stage) which is most on the right. So we sum over its index and 
use the bound: there exists a constant Ci, such that for (0 <)d < n' <n < /(< k) 
we have 

/ f-n 

y^Ri{j-n)Riij-n')R,{f-j) < T R,{jfR,{{f - n) - j) 

' 2 2 2 ^ — ' 2 2 

j=n j=0 

< CLL{f -n)R.{f -n) < CLL{k)R,{f - n), (4.16) 

2 2 

where in the first inequality we have used the monotonicity of Ri (•), in the second 

2 

we have explicitly estimated the sum by using standard results on regularly varying 
function and p.l5p . The last inequality is just the monotonicity of L[-). This 
means that this trimming step brings once again a multiplicative factor CLL{k): 
of course this time we have trimmed three edges, but we have also the extra factor 
Ri (/ — n) which is precisely the contribution of a longer edge that we rebuild (see 

2 

Figure H]) . 

(3) Keep repeating the previous step (the type of the vertices is not really important), 
trimming each time three edges, but rebuilding one too (so, in total, minus two 
edges), till the graph with four vertices and three edges. 

In order to evaluate the contribution of all the trimming procedure we just need to 
count the number of vertices that we have erased: q + (. — 2. We are now left with the 
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02 



/ 



Figure 4. The second step of the trimming procedure corresponding to the estimate 
(|4.16|) . The symbol o may represent □, o and •: the choice is not fully arbitrary, in the 
sense that for example before starting the trimming procedure there is no edge between 
/ (or d) and a □. However the estimate is independent of the type of symbols. 



contribution given by the last diagram (four points, three edges: see for example trim step 
4 in Figure [3|), times of course {CLL{k)Y^^~'^: we bound the last diagram using 



/ / 



/ f — ri kRiif-d) 

< Cl ZI < CL,e In., ■ (4.17) 



i=d ]=i 



'L{f-dY 



L{kf 



where Cl is once again a constant that depends only on L{-), while in the last step we 
have used k > f — d > ek and (j2.4p . Going back to (|4.12p we see that there exists 
C = C{e,q,L{-)) such that (with the convention of Remark 14. 3p 



\2 



< 



U i + max ; TTTTo 

e=i,2,...,q-ikL{k)i-^Ri{f -d) L{kY ^ 



L[kf-^ 



11 



C 1 + max ^ ■ mg 



< C 1 + max 



e-1 



f3'' 1 , (4.18) 



£=1,2,.. .,(2-1 L{ky 



where in the last line we have used < 2/3, for P < Po (cf- (|4.3p ). We now recall (|2.1 
that guarantees that 



L{k-1) 



L{k - 1)2/(9-1) 



^2<7/(g-l) < ^ go that 



m 



L(A:)2/('?-i) 



(4.19) 



where the second inequality is a consequence of the slowly varying character of L(-) and 
L(-) and it holds for k sufficiently large. But this implies 



(4.20) 
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SO that, by (|1.15|) . by choosing A large we can make the quantity in (|4.2Up arbitrarily small 
(recall that £ = 1, . . . ,q — 1), so that going back to (I4.18p . we see that 



X -ErX 



< 



C(e,g,L(-)) ( 1 + A(''-i)'/«^_max ^ (L(fc)L(A;)2) ^^^^^"^^ ) < ^('/-i)"/? , (4.21) 



where in the last step we have used that, by (jl.lSp . the maximum in the intermediate 
term can be made arbitrarily small, by choosing k large (that is, A larger than a constant 
depending on e, q and L(-)). This completes the proof of Lemma 14.21 □ 



5. Some probability estimates (Proof of Lemma 14. ip 

The proof is done in four steps. 

Step 1: reduction to an asymptotic estimate on a constrained renewal. In this step we 
show that it is sufficient to establish that for every C > there exists q > Q and Nq G N 
such that 



UN) 



yN{i)h > Q 



N er] > 1-C, 



(5.1) 



for N > N^. 

Notice in fact that W.-j-X = Vk{i)di, where i G {d, . . . , /}''. Since Vk{i) is invariant 

under the transformation i = {ii, . . . ,iq) 1— > (i^ + n, . . . , ig + n) (any n G Z), we may very 
well work on {0, ...,/ — d}, that is on an interval {0, . . . , A'^} {ek < N < k) and r is a 
renewal with tq = and conditioned to G r. With this change of variables, ()4.5p reads 



N £t\ > 1-C- 



(5.2) 



P > aA^'^-^y^ 

\ i£{0,...,N}i 
Now two observations are in order: 

• Vkii)/VN{i) = (A^/A:)i/2[L(^)/L(^)](9-i)/2 ^^lat for k sufficiently large (that is 
for A larger than a constant depending on e and L(-)) we have 



Vkii) ^ e 



1/2 



VnH) - 2 
By g3D, I^Ji) and we see that 



m^, > 2-M('?-i)/2 ^ ^(^"^^ > 2-''cL^(''-^)/2 ^ ^^^^ . 
^ " L{k- l){9-i)/2 - L(A^)('?-i)/2 

These two observations show that for A sufficiently large (j5.2p is implied by 



UN) 



2^ 



CLE 



1/2' 



N £t\ > 1 - C- 



(5.3) 



(5.4) 



(5.5) 



Therefore, at least if A is larger than a suitable constant depending on e and L{-), it is 
sufficient to prove ()5.ip . 
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Step 2: removing the constraint. In this step we claim that there exists a positive constant 
c, that depends only on -L(-), such that if 



L(iV) 



L(Af)('?-i)/2 



VNmi > e\ > 1 - cC, 



(5.6) 



ie{i,...,[_N/2\}9 



then ()5.ip holds. Note first of all that the random variable that we are estimating is smaller 
(since VAr(-) > 0) than the random variable in (|5.1|) . for every given r-trajectory. It is 
therefore sufficient to bound the Radon- Nykodym derivative of the law of r H [0, [A'^/2j] 
without constraint N £ t with respect to the law of the same random set with the 
constraint. Such an estimate can be found for example in Lemma A. 2]. 



Step 3: reduction to a convergence in law statement. For p := l/(2(g — 1)) we define the 
subset Sp{N) of s({0, 1, . . . , N}'') (recall that the latter is the set of increasingly rearranged 
i vectors) such that ij < N({j — l)p + (1/2)) for j = 1,2, . . . , q. 
The claim of this step is that ()5.6p follows if 

L(iV) V- N~.oo 



L(iV)(9-i)/2 



with rioo > a.s. 



(5.7) 



ieSp(N) 



where =^ denotes convergence in law. 

In order to see why ()5.7p implies (15. 6p it suffices to observe that replacing N with 
[N/ 2j in (15. 6p (except when it already appears as [N/ 2j ) introduces an error that can be 
bounded by a multiplicative constant (say, 2) for N sufficiently large, so that it suffices to 
show that P(r?iv > 2g) > 1 - cC. But dEIl) yields liuiNPivN > 2£') > P(??oo > 3^). At 
this point if we choose g := g{C) such that P(?/oo > •^q) = 1 — (cC/2), we are assured that 
for N sufficiently large (how large depends on () P(?7Af > 2^)) > 1 — cC and we are reduced 
to proving (|5.7p . 



Step 4-' proof of the convergence in law statement (15. 7p . This step depends on the following 
lemma, that we prove just below: 



Lemma 5.1. For every ^ (0, 1) we have 



lim sup E 



N^oo 



'ee[0o,i] 

with c := limi^_^oo L(x)/L(a;)(G [1, c^"*^]). 

For p = 1,2, ... ,q we introduce the random variables 



0, 



(5.8) 



'nN,p 



UN) 



[N/2] [(p+(l/2))JV] [((p-l)p+(l/2))JV] 



c J A^V2L(iV)? 



n=0 12=11+1 



<^ji jj-Ri/2(v - v-i)5j. 

ip=ip — 1 ~hl 



r=2 



(5.9) 



where the product in the right-hand side has to be read as 1 if p = 1 and, in this case, there 
is only the sum over ii. First of all remark that ry7v,g = VqlrjN (recall (j2.15p ) and that 
VN,p-i is obtained from r/Ar,p by removing the last term in the product, the corresponding 
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sum and by multiplying by 27rL(A'^)/c. We now claim that Lemma l5.ll implies that for 
p = 2,3, . . . ,g 

lim E[\r]N,p-r]N,p-i\] = 0, (5.10) 

A"— ►CXD 

which clearly reduces the problem of proving r/^r =^ r]oo to proving tjn^i =^ r/oo, and r/oo 
has to be a positive random variable. But in fact we have 

(^-/cr^^r,^, = ^E^^''^v^\^\ (^~AA(o,i)). (5.11) 

The convergence in (15. lip is a standard result that we outline briefly. First of all for every 
choice of n, m G N we have 

< m| = {r™ > n}, (5.12) 

so that the asymptotic law of the normalized local time of r up to n, i.e. L{n)n^^^^ SiLi 
is directly linked to the domain of attraction of the random variable ti. Explicitly, one 
directly verifies that for A > 

E [(1 - exp(-ATi))] 2V^L(1/A)VA, (5.13) 

so that, if a(-) is the asymptotic inverse of the regularly varying function r(-), defined by 
r(x) := yfxjLix) for x > 0, that is a(r(x)) ~ r(a(x)) ~ x for x — > oo, we have 

lim E[exp(-Ar7v/a(iV))] = exp f-2\/^) = E [exp(-Ay)] , (5.14) 

where y is a positive random variable with density fviv) equal to y^^/^ exp(— yr/y) (for 
y > 0). On the other hand for t > by (j5.12|) we have 



P 



^ 5j < t ™ P (rLt^/i(„)j > n) . (5.15) 



n . 



Therefore if we observe that a{t^/n/ L(n)) ~ a{^/n / L{n)) ~ t^n, for n oo, we directly 
obtain that 



By using the (explicit) density of Y , one directly verifies that 'PiY > l/t^) coincides with 
P(|Z|/^/27r < t) for every t > 0, that is ([^TT]) is established (recall that in ([^TT]) the 
summation is up to N/2). 
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We are therefore left with proving (|5.1U|) . This follows by observing that for p 
3,4,...,g 



L(iV) 



iVi/2L(iV)P-2 

\_N/2\ L(p+(1/2))7VJ L((p-2)p+(l/2))iVJ 



p-1 



r=2 



E 



1 



UN) 



... E 

ip-l=«p-2+l 
L((p-l)p+(l/2))iVJ 

^ i?i/2 (ip - ip-i) (5, 

ip=«p-i+l 



c 



(5.17) 



and the same expression holds if p = 2 but in this case the external summation is only 
over ii and nr=2 -^1/2 (v — ir-i) ^ir is replaced by 1. The bound (15.17P follows from the 
triangular inequality and from the renewal property of r. Next, note that 



E 



UN) 



L{(p-l)p+{l/2))7VJ 

^ Ril2{ip-ip-i)8i^ 

ip—ip — \ 

L((P-1)P+(1/2))A^J-V-1 



c 

2^ 



E 



1 



UN) 



^1/2 (i) '^i - 7^ 



27r 



0, (5.18) 



uniformly in the choice of ip-i G {ip-2 + 1, • • • , L((P ~ ^)P + (l/2)-^J}- This is because 
the summation in (I5.18P contains at least [pN] terms (and no more than N) so that we 
can apply Lemma [5Tl The fact that E [|??Ar,p — r7Ar,p_i|] = o(l) as ^ 00 is therefore a 
consequence of the following explicit estimate: 



UN) 



iVi/2L(iV)p- 



LA/2J L{p+{1/2))7VJ L({P-2)P+(1/2))AJ 

E E -^^ E E 



n=0 i2=«i+l 



«p-i=ip-2 + l 



p-1 



^ii H ^1/2 - V-l) 5ir 



r=2 



< 



p-1 



T/Ar^ LA^/2J L{P+{l/2))AfJ L({p-2)p+(l/2))AJ 

^i^E E - E n(«./.(v 



:0 12=41+1 



ip_i=jp_2+l 



r=2 
Af— >oo 



V2c^(^-'\ (5.19) 



where we have used the definition ()1.14p of the slowly varying function L(-) and the fact 
that {y^^'^h{y))~^ dy ^ Ix^^"^ /^(x). This completes the proof of Lemma l4.ll □ 

Proof of Lemma \5.1[ This is very similar to the proof of Lemma 5.4 in [14] (that, in turn 
generalizes a result of K. L. Chung and P. Erdos [5]). We give it in detail in order to 
clarify the role of the slowly varying function. 
First of all let us remark that 



[ON] 



1 D r ■\-i^ix 1 cL(6'A^) AT 

— 2^^1/2 (j)E[<5j-] ~ 1 J 



UN) u 



2itUN) 



2tt 



(5.20) 
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where the last asymptotic relation holds uniformly in 0, when 9 lies in a compact subin- 
terval of (0, oo). The statement is therefore reduced to showing that the variance of 



J=l 

is o(L(n)^). 

Let us compute and start by observing that 

n 

varp = Ri/2{i)Ri/2(.j) [E [Si6j] - E [5,] E [5,]] 

n—l n 

= '^Y.Y. ^i/2«^i/2(j)[E[(5i(5,-]-E[5,]E[5,]] + 0{L{n)) 

i=l j=i+l 



2T„ + 0(L(n)), 



and 



n-l 



i=l 

n-l 



1=1 

n-l 



j=i j=i+i 



j=l j=i+l 

i n—l i 



< ^i?i/2«E[<5,] j;i?i/2(^ + j)E[5,] < j;(iii/2(i))'E[5,] J]E[5, 



i=l 



i=l 



(5.21) 



(5.22) 



(5.23) 

where the first three inequalities follow since Ri/2{') is non increasing and the fourth 
follows from ()2.4p . The conclusion of the proof follows now from Remark 15.21 □ 



Remark 5.2. For x — > oo 



{i + y){Uy)Y 



dy < (L(a;) 



(5.24) 



with L(x) defined as in (jl.l4p with L(-) replaced by L(-). This is a consequence of (jl.lSp 
(which of course holds also for L(-)): 



r 1 

Jo (i + y)( 



mr"^^ ^ I (l + y)(L(y))2 



L(y)dy < L(x) 



(l + y)(L(y))2 



dy, 
(5.25) 



and the rightmost term is [Ij{x 
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6. A GENERAL MONOTONICITY RESULT 

We present now a very general result: we give it in our context but a look at the proof 
suffices to see that it holds also under substantially milder assumptions on the process r. 



Proposition 6.1. The free energy f(/3, /i) is a non-increasing function of (3 on [0,oo). 
Therefore 

(i) /3 I— > hciP) is a nan- decreasing function of f3. 

(ii) There exists a critical value Pc £ [0, cxd] such that hc{0) = hc{P) if and only if 

This result is of particular relevance when l/(nL(n)^) < cxd, that is when for small (3 
we have hc{P) = hc{0) (cf. ^ 11. 4p : in this case (3c is the transition point from the irrelevant 
disorder regime to the relevant one. But also in our set-up, in which l/(nL(n)^) = oo, 
it is of some use since it implies that it is sufficient to prove Theorem 11.71 for one value of 
/3o > and the statement holds also for any other value of Pq (by accepting, of course, a 
worse estimate on the shift of the critical point if one follows the estimates quantitatively, 
see Remark 12.61). 



Proof. We just need to prove that /3 i— > f(/?, h) is a non-increasing function on [0, oo) as the 
other points are trivial consequence of this result. To do so, we prove that /3 E[log Z]\f^^] 
is a non-increasing function of /?, and pass to the limit. The proof is the adaptation of an 
argument used in [6j for directed polymers with bulk disorder to prove a similar result. 
What we will show is 



d_ 

dp 



E[logZ7v,. 



E 



d_ 

dp 



log Zn,^ 



< 0. 



(6.1) 



The proof of the equality in (16. ip is standard and can be easily adapted from [H Lemma 
3.3]. Recah now that m/3 := M'{P)/M{P). We have 











E 


^logZ^,. 


= E 


E 









Zn. 



1 ^ / w \ ■ 

— ^{un- Tip)5n exp ^[/3u;„ + h-\og M(/3)](5„ 5n 



n=l 



\n=l 



E 



exp ^'^"^ '^^^^ 



N 



n=l 



(6.2) 



For a fixed trajectory of the renewal, the probability measure P,- (recall definition (14. 2p ). is 
a product measure, so that, since Z^^^ is a decreasing function of uj and X]ra=i('^" — iii/3)'^n 
is a non-decreasing function of w, by the Harris-FKG inequality we have 



E^ 



TV 



n=l 



z 



-1 



E, 



N 



^(cJn - m/3)5„ 



.n=l 



0. 



(6.3) 
□ 
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